t=int(input())
i=1
for i in range(t):
    m=int(input())
    np=int(input())
    p=int(input())
    nq=int(input())
    q=int(input())
    print(p*q%m)
